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(57) Abstract 

Apparatus is provided for communicating data packets in variable length bursts over a physical layer in a multilayer data communication 
scheme. Each burst contains information data (40, 50, 60. 64. 74, 78. 82) and overhead (30, 32, 34, 36, 38, 42. 44, 62. 66. 76. 80, 84). Tlie 
overhead includes forwaid error control (FEC) data (42. 62, 66. 76. 80. 84). Different burst modes (Figs, 2. 3, 4. 5) are provided to enable 
a trade-off to be made between bandwidth efficiency and data transmission robustness. The burst modes provide different combinauons of 
modulation (such as QPSK and 16-QAM). symbol rates. FEC coding levels and frame and preamble structure. The apparatus is particularly 
suitable for use in upstream communications over hybrid fiber coax cable television plants. 



. ... ^ 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AM 


Armenia 


GB 


United Kingdom 


MW 


Malawi 


AT 


Austria 


GE 


Georgia 


MX 


Mexico 


AU 


Australia 


GN 


Guinea 


NE 


Niger 


BB 


Barbados 


GR 


Greece 


NL 


Netherlands 


BE 


Belgium 


HU 


Hungary 


NO 


Norway 


BF 


Burkina Faso 


IE 


Ireland 


NZ 


New Zealand 


BG 


Bulgaria 


IT 


Italy 


PL 


Poland 


BJ 


Benin 


JP 


Japan 


PT 


Portugal 


BR 


Brazil 


KE 


Kenya 


RO 


Romania 


BY 


Belarus 


KG 


Kyrgysian 


RU 


Russian Federation 


CA 


Canada 


KP 


Democratic People's Republic 


SD 


Sudan 


CF 


Central African Republic 




of Korea 


SE 


Sweden 


CG 


Congo 


KR 


Republic of Korea 


SG 


Singapore 


CH 


Switzerland 


KZ 


Kazakhstan 


SI 


Slovenia 


CI 


Cote d*l voire 


LI 


Liechtenstein 


SK 


Slovakia 


CM 


Cameroon 


LK 


Sri Lanka 


SN 


Senegal 


CN 


China 


LR 


Liberia 


sz 


Swaziland 


cs 


Czechoslovakia 


LT 


Lithuania 


TD 


Chad 


cz 


Czech Republic 


LU 


Luxembourg 


TG 


Togo 


DE 


Germany 


LV 


Latvia 


TJ 


Tajikistan 


DK 


Denmark 


MC 


Monaco 


TT 


Trinidad and Tobago 


EE 


Estonia 


MD 


Republic of Moldova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


UG 


Uganda 


FI 


Finland 


ML 


Mali 


US 


United States of America 


FR 


France 


MN 


Mongolia 


UZ 


Uzbekistan 


CA 


Gabon 


MR 


Mauritania 


VN 


Viet Nam 



WO 97/16046 PCT/US96/16923 



VARIABLE LENGTH BURST TRANSMISSION OVER THE PHYSICAL 
LAYER OF A MULTILAYER TRANSMISSION FORMAT 



This application claims the benefit of U.S. 
provisional application no. 60/006,042 filed on October 
5 24, 1995. 

BACKGROUND OF THE INVENTION 

The present invention relates to the transmission of 
10 data over the physical layer in a multilayer data 

communication scheme, and is particularly applicable to 
the transmission of upstream messages in a hybrid fiber 
coaxial transmission system. The invention is useful, 
for example, in communicating messages from a subscriber 
15 terminal to a cable television headend for purposes of 

providing, e.g., Internet access over a cable television 
network . 

In the past, cable television systems have utilized 
coaxial cable to carry signals from a headend to 
20 individual subscriber terminals. With the advent of new 
digital television services as well as the desire to 
carry data to and from subscriber terminals, the 
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increased bandwidth provided by fiber optic cable has 
become attractive. Implementation of optical fiber 
networks all the way from the headend to individual 
subscriber terminals is not currently a practical 
5 alternative due to the high cost of building an optical 
fiber plant in which fiber is run all the way to 
individual homes. As a compromise, hybrid fiber coax 
(HFC) plants are being implemented. 

In HFC systems, fiber is run from the headend to 

10 neighborhood hubs. Existing coaxial cable is then 

coupled to receive the signals from the optical fiber, 
for distribution to individual homes. 

Various interactive services to be provided by 
digital transmission systems require a bidirectional link 

15 between the headend and individual subscriber terminals. 
One way to provide a return path from the subscriber 
terminals back to the headend is to rely on existing 
telephone lines. However, it would clearly be 
advantageous to provide bidirectional communication over 

20 the same plant, such as an HFC plant, in which the 
downstream television signals are provided to the 
subscriber terminals. In order to accomplish this, 
proposals have been made to develop robust upstream 
communication systems over HFC plants. For example, 

25 single carrier frequency and time division multiple 

access (F/TDMA) have been proposed to provide a low risk, 
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high capacity approach which offers suitable 
characteristics for upstream modulation over an HFC 
system . 

In order to implement a practical upstream channel, 
5 it would be advantageous to provide various choices to a 
system operator to accommodate different needs. For 
example, it would be advantageous to offer a trade-off 
between data throughput (i.e., bandwidth efficiency), 
error rate performance (i.e., robustness) and latency. 

10 In offering such flexibility, it would be particularly 

advantageous to offer system operators a frequency agile 
carrier, choices between different modulation techniques, 
such as quadrature phase shift keyed (QPSK) and 
quadrature amplitude modulation (QAM) , multiple symbol 

15 rates, flexible forward error control (FEC) coding, and 
flexible frame and preamble structure for the data 
packets transported over the communication channel. Such 
choices would allow many opportunities for different 
system operators to find satisfactory sets of operational 

20 modes to serve the needs of subscribers economically and 
efficiently . 

The present invention provides a flexible 
communication scheme enjoying the aforementioned and 
other advantages. 



WO 97/16046 PCT/US96/I6923 



SUMMARY OF THE INVENTION 

In accordance with the present invention, apparatus 
is provided for communicating variable or fixed length 
data packets in variable length bursts over a physical 
5 layer in a multilayer data communication scheme. Each 
burst contains (i) information data and (ii) overhead 
including forward error control (FEC) data. A 
programmable block processor groups the information data 
into blocks according to a selected one of a plurality of 

10 available grouping modes. A programmable FEC encoder 
encodes the blocks with the FEC data according to a 
selected one of a plurality of possible coding levels. 
An interface is provided for selecting a burst mode that 
uses a particular grouping mode provided by the block 

15 processor (e.g., in response to a controller associated 
with the block processor) and a particular coding level 
established by the FEC encoder to achieve an associated 
transmission bandwidth efficiency and burst transmission 
robustness for bursts containing the blocks. The 

20 selection of a burst mode can, in addition, enable 
different latencies to be chosen. 

The apparatus can further comprise a programmable 
modulator for modulating the encoded blocks for 
transmission according to one of a plurality of available 

25 modulation modes. The modulator is responsive to the 
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burst mode selected via the interface for providing a 
particular one of the modulation modes. For example, the 
modulation modes can include choices between QPSK and 
QAM. 

5 In an illustrated embodiment/ the bursts are 

transmitted using time and frequency division multiple 
access (F/TDMA) with frequency agility over a 
communication channel . 

Each of the grouping modes is associated with a 

10 particular symbol rate for the transmission of symbols 
carried by the bursts. In one embodiment, the block 
processor blocks protocol data units (PDUs) containing 
the information data into units that are independent of 
the PDU length and provides a preamble of a selected 

15 length in response to the burst mode selected via the 
interface. The FEC encoder encodes data from said PDU 
length-independent units into a particular number of 
codewords dictated by the selected burst mode. The block 
processor can allow a final unit derived from the PDUs 

20 whose data is contained in a burst to be shorter than 
previous units contained in the burst. In a departure 
from conventional practice, which typically seeks to 
maximize the symbol rate, one or more of the grouping 
modes may advantageously lower the symbol rate. For 

25 example, in certain situations a lower symbol rate may 

provide a more efficient transmission scheme, such as for 
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constant bit rate users, where the lower rate will allow 
a closer match of the bit rate to the symbol rate to 
provide lower latency. 

The FEC encoder can be programmable to provide 
5 codewords of different lengths. An interleaver can be 
provided for interleaving codeword symbols whenever the 
FEC encoder encodes the blocks into two or more 
codewords . 

In one embodiment described, the block processor 
10 provides modes of varying burst length, each having one 
codeword per burst. These bursts are convolut ionally 
coded using at least one of a convolutional FEC code and 
trellis coded modulation. The convolutional coding can be 
provided as an inner code concatenated with an error- 
15 correcting outer code. With concatenated coding, the 
outer code can still block the data into multiple 
codewords, allowing the same trade-offs as without the 
inner code. 

In an illustrated embodiment, the blocks comprise 
20 asynchronous transfer mode (ATM) cells, and the block 

processor allocates a particular number of the cells to 
each block based on the burst mode selected via the 
interface . 
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BRIEF DESCRIPTION OF THE DRAWINGS 



10 



15 



Figure 1 is a block diagram of apparatus in 
accordance with the present invention; 

Figure 2 is a diagram illustrating the structure of 
a burst length. mode wherein a single ATM cell is provided 

per TDMA burst; 

Figure 3 is a diagram illustrating a burst length . 
mode in which two ATM cells are provided in one codeword 
per burst; 

Figure 4 is a diagram illustrating a burst length 
mode in which four ATM cells, divided into two equal 
length codewords, are provided per burst; and 

Figure 5 is a diagram illustrating a generalized 
burst length mode in accordance with the present 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention provides multiple transmission 
modes for flexibility in communication systems where a 
trade-off between robustness, bandwidth efficiency and 
5 latency is desirable. An example of such a communication 
network is a multichannel upstream environment for hybrid 
fiber coax (HFC) cable television systems. The invention 
is applicable to schemes which share a communication 
path, such as time division multiple access (TDMA) 

10 systems using burst modulation. 

Various different "lengths" are mentioned herein, 
including "PDU length, " "burst length' 7 and "codeword 
length." For purposes of this disclosure, PDU length 
comprises the length (in bytes) of a protocol data unit, 

15 such as an asynchronous transfer mode (ATM) cell or an 
MPEG packet (complying with a standard adopted by the 
Moving Picture Experts Group) . Burst length is defined as 
the length, in bytes, of a contiguous transmission from a 
client unit. The burst commences with a preamble. Once 

20 all of the data for the burst is transmitted, or the 

burst' s assigned time expires, the transmission ceases 
and the burst ends. Codeword length is the sum of a 
number of bits in a self-contained set of information 
referred to as a codeword and a number of parity bits 

25 appended to the codeword- The parity bits enable errors 




WO 97/16046 PCT/US96/16923 

9 



within the codeword to be identified and corrected. 
Different codewords may contain a different number of 
PDUs (or a fraction of a PDU) . Thus, the ratio of PDU 
length/codeword length is flexible. 
5 Figure 1 is a block diagram of apparatus in 

accordance with the present invention. A data stream, 
such as an ATM cell stream or MPEG packet stream, is 
input to an optional media access control (MAC) header 
inserter 12 via terminal 10. The MAC header inserter 

10 will insert bandwidth request field (BRF) bytes and/or 
sequence numbers, if necessary for a given 
implementation, to the data stream. The ID byte or 
sequence number is useful in supporting automatic repeat 
request (ARQ) or other functions at a higher layer than 

15 the physical layer. Thereafter, a block processor 14 will- 
group the incoming data into information blocks, which 
are subsequently encoded into codewords. The block 
processor, for example, can group various numbers of 
incoming ATM cells of 53 bytes (and inserted MAC headers) 

20 into one codeword, e.g., codewords of one cell, two 
cells, four cells or four and one-half cells per 
codeword. The length of the data portion of a codeword 
can be changed, providing a different number of PDUs per 
codeword. Typically, the codewords in a given 

25 transmission burst will all have the same length, except 
for the last codeword of a burst, which may be extended 
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with meaningless fill bits or, in a preferred embodiment 
of the present invention, simply truncated. Overhead in 
a burst includes a preamble containing a known sequence 
of symbols inserted by a preamble inserter 22. The 
preamble may also contain a training sequence inserted by 
inserter 22 for use in training an adaptive equalizer at 
the receiver. It is noted that a training sequence could 
alternatively be provided by prepending a bitstream to 
the information data. In TDMA implementations, the 
overhead will also include a guard time which is provided 
between adjacent bursts as well known in the art. Ramp up 
and ramp down times are also provided as well known in 
the art. 

Fixed overhead, such as preamble and guard time, is 
a smaller percentage of a burst containing more data than 
of a burst containing less data. Accordingly, longer 
bursts are more bandwidth efficient. 

By providing longer codewords (e.g., more ATM cells 
per . codeword) , more data can be carried with a smaller 
percentage of FEC parity in the overall bit count. 
Accordingly, longer codewords are more bandwidth 
efficient since the fixed overhead is a smaller 
percentage of the overall bit count. 

On the other hand, a longer codeword may result in a 
less robust signal, if the level of the forward error 
control (FEC) coding is not increased (i.e., by adding 
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parity bits) sufficiently with the increase in 
information data carried by the PDU . Thus, a trade-off 
exists between the length of the codewords and the FEC 
coding level. The trade-off is one of bandwidth 
efficiency versus robustness. In order to enable a 
communication system operator to optimize data 
transmission under various conditions such as channel 
quality, interference, data priority, ■ and the like, the 
apparatus of the present invention provides different 
burst modes from which the operator can choose. The 
burst modes provide different combinations of modulation 
type, symbol rate, FEC (which can include Trellis coded 
modulation (TCM) , as discussed hereinafter) , and 
preamble length. 

As indicated above, the length of the preamble 
(which includes a unique word for identifying each burst 
and may also include a training sequence for an adaptive 
equalizer at the receiver) is dictated by the preamble 
inserter 22. In establishing the symbol rate, the amount 
of information data (e.g., the number of ATM cells) 
provided in each block by block processor 14 is 
considered, together with other relevant parameters, such 
as quality of service for ATM implementations/ Both the 
block processor 14 and preamble inserter 22 are 
responsive to a burst mode control signal received from a 
user interface (e.g., headend controller) 15. The FEC 
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coding level and modulation type are also responsive to 
the burst mode control signal, as discussed in greater 
detail below. 

A flexible preamble length of, e.g., one to sixty- 
5 four symbols, allows for short preambles in the case of 
high fidelity HFC plants in pristine portions of the 
spectrum. In more challenging scenarios, longer 
preambles are available. Long preambles may be needed 
and useful for channels with narrow band ingress or 

10 severe intersymbol interference (ISI), where the long 

preambles are useful in training the equalization used to 
mitigate the plant impairments. Longer preambles may 
also be useful with certain modulation techniques, such 
as 16-QAM. The equalization required for each particular 

15 user (i.e., modulator) assigned to a channel can be 

stored and reinstituted upon subsequent slots assigned to 
that user. Short preambles are enabled for use in 
certain impairment scenarios, such as where little 
impulse noise is present. Other impairment conditions 

20 which may dictate the use of longer preambles include 

passband amplitude and group delay nonflatness, multiple 
reflections of various delay and power levels (echo) , 
dynamic variation of the communication plant, nonlinear 
distortion (typically dominated by the communication 

25 laser and also affected by the optical amplifiers), hum, 
adjacent channel interference, thermal noise, narrow band 
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ingress, burst noise, impulse noise, and gain. 

A randomizer 18 is provided to randomize the 
codewords output from FEC coder 16 using modulo-2 
addition with a data pattern in an attempt to provide 
5 balanced utilization of the symbols and symbol 

transitions in the data stream. The FEC encoder encodes 
the data from block processor 14 using, e.g., a Reed- 
Solomon code over Galois Field GF(256) (i.e., eight bits 
per Reed-Solomon symbol). It is noted that the order of 
10 the randomizer and the FEC encoder can be interchanged. 

Each of the available burst modes (one of which will 
be dictated via the burst mode control signal input via 
interface 15) uses its own particular Reed-Solomon code. 
The TDMA bursts contain one, two or more codewords, 
15 depending on the selected mode. The resulting data 
stream for each TDMA burst is augmented with the 
preamble, which is crucial to the acquisition and 
synchronization processes at the receiver. 



20 randomized in randomizer 18 and then interleaved in an 
interleaver 20. Although interleaving in conjunction 
with TDMA seems- incongruent, with impulses possibly 
"pinging" around in the communication plant (e.g., HFC) 
for microseconds (a relatively long time for high symbol 

25 rates), the benefit of interleaving is substantial. For 
example, in an ATM implementation several ATM cells may 
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d(s) output from FEC encoder 16 are 
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be bundled together into a burst, which still has a short 
duration since the symbol rate is assumed to be high, and 
multiple codewords are formed. These codewords are then 
interleaved. At- a receiver, deinter leaving precedes 
decoding, and the short burst of errors due to "pinging" 
impulse events are spread among the several codewords 
rather. than concentrating in a single codeword. As a 
result, significant performance advantage is achieved. 
It should be appreciated that interleaving is only 
desirable for burst modes wherein there is more than one 
codeword per burst. 

The following list describes the available tradeoffs 
in choosing the burst format: 

a) length of block code and code rate can both be 
varied to trade robustness and efficiency; 

b) preamble length can be varied to trade robustness 
and efficiency; 

c) bundling PDUs trades latency for TDMA efficiency; 

d) for short PDUs, longer block codewords can be used 
with bundling to achieve efficiency and robustness 
at the cost of latency; and 

e) with long PDUs and coarse slot boundaries, shorter 
codewords can be used to achieve efficiency at the 
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cost of robustness. 

Thus, for block codes (e.g., Reed-Solomon) with short 
PDUs, increasing the codeword length increases the burst 
length and then provides a three-way trade-off of 
5 efficiency, robustness and latency. With long PDUs and 
coarse slot boundaries, shorter codewords improve 
efficiency of the slotting, but reduce the product of 
robustness and efficiency (robustness x efficiency). 
Shortening the last codeword almost completely obviates 

10 the need to use short codewords with long PDUs. 

As an alternative to block coded FEC, convolutional 
coding and/or trellis coded modulation (TCM) may be used. 

In this embodiment, there is one codeword per burst, and 
burst length remains flexible, so that trades b) and c) 

15 above are still available. Convolutional coding and/or 
TCM may be used as an inner code, with the outer block 
codes previously described, in which case all of the 
performance trade-offs previously discussed are available 
and unchanged, except that the robustness is improved (at 

20 the cost of more complex processing in the transmitter 
and receiver) . Independently of inner coding, multiple 
codewords of the outer block code may still be used in a 
burst. 

The data stream from the FEC encoder 18 (whether 
25 interleaved or not) is prepared (symbol mapped) using a 
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mapping processor 24 for either QPSK or 16-QAM 
modulation, depending on the burst mode selected via the 
burst mode control signal via interface 15. It is also 
possible to provide differentially encoded modulation. 
5 The sequence of symbols output from the mapping processor 
24 is filtered (pulse-shaped) by filter 26 for 25% 
Square-Root-Raised-Cosine spectral shaping and QPSK or 
16-QAM modulated and transmitted at the prescribed time 
and carrier frequency allocated in the TDMA/FDMA system. 

10 The carrier frequency assignments are agile, with center 
frequencies selectable from 5 MHz to 40 MHz (e.g., in 
fine steps — a fraction of 250 Hz) . This allows the 
system to assign channels in a fashion to "step around" 
particularly bad interference entering the communication 

15 system. 

Figures 2, 3 and 4 illustrate different frame 
formatting embodiments for three example modes. In 
particular, Figure 2 illustrates a burst mode using a 
single ATM cell per TDMA burst. Figure 3 illustrates a 

20 burst mode in which two ATM cells are provided in one 

codeword per burst. Figure 4 illustrates an example in 
which four ATM cells are provided per burst, divided into 
two equal length codewords. It should be appreciated 
that the frame formats illustrated in Figures 2-4 are 

25 specific examples only, and that other frame structures 

can be provided in accordance with the present invention, 
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thereby offering a system operator with different burst 
mode choices to enable the optimization of the bandwidth 
efficiency/robustness trade-off. A more generalized 
frame format is discussed later in connection with Figure 
5 5. 

As illustrated in Figure 2, a burst carrying a 
single ATM cell 40 includes a guard time 30, ramp up time 
32 and preamble 34. A ramp down time 44 is also provided 
at the end of the burst. One codeword is provided 

10 between the preamble 34 and ramp down 44. This codeword 
includes a BRF byte 36, sequence number 38, the single 
ATM cell 40 and FEC parity 42. The coding level provided 
by the FEC parity is adjustable depending on the 
particular burst mode/ in order to increase or decrease 

15 the robustness of the communication. 

The embodiment of Figure 3 differs from that of 
Figure 2 in that the codeword contains two ATM cells 50 
instead of the single ATM cell 40. The embodiment of 
Figure 4 differs from that of Figures 2 and 3 in that two 

20 codewords 52 are provided in the burst. The two 

codewords comprise the BRF byte and sequence number, as 
well as two ATM cells (minus the last byte thereof) 60, 
FEC parity 62 for the ATM cells 60, followed by the last 
byte of the second ATM cell plus two more ATM cells 64 , 

25 and associated FEC parity 66. 

Figure 5 illustrates a generalized embodiment in 
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which an integer number N of codewords 70 is provided in 
the burst. In order to allow the use of a codeword size 
that is independent of the length of data in the burst, 
the last codeword in the burst may be shortened. In this 
5 event, the burst will be empty at its end up to the next 
slot boundary, as indicated at 72. The N codewords 
commence with the first K bytes 74 of the packet being 
transmitted, followed by FEC parity bits 76 for the first 
K bytes. Then, the next K bytes 78 of the packet are 

10 provided, followed by associated FEC parity 80. 

Additional K byte lengths of the packet follow as 
necessary, until the last K' bytes are provided at 82. 
K' may equal K or be less than K. Associated FEC parity 
follows the last K' bytes 82, as indicated at 84. Thus, 

15 the total length L of information bytes of the N 

codewords 70 can be expressed as L = (N-l)K + K' < NK. 

The bursts transmitted according to the apparatus of 
Figure 1 are received by a receiver tuned to the 
appropriate frequency. The receiver continually scans 

20 the received signal at this frequency for the occurrence 
of bursts of data. A demodulator in the receiver 
processes all detected bursts of data appearing in its 
tuned channel. It should be noted that the burst data in 
the time slots will originate at different transmitters 

25 in general*. After detecting the presence of a burst of 

data via filtering tuned to the preamble, the demodulator 
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will further process the received waveform to determine 
the end of the preamble and the beginning of the data 
field. Precise carrier acquisition will then be 
performed, and carrier tracking will commence to 
5 facilitate demodulation and detection of the data. The 
demodulator will perform estimation of the time of 
arrival of the burst relative to a reference timing 
signal it is provided, and will estimate the power of the 
received burst and the signal-to-noise ratio. In the 

10 absence of a detected burst, the demodulator will 

estimate the power in the tuned channel (so that a noise 
power estimate for that channel is available) . Further 
processing at the receiver consists of decoding the 
differential encoding induced upon the data portion of 

15 the cell (if differential encoding was used at the 

transmitter) . The data is then passed to a derandomizer 
and finally to a Reed-Solomon decoder. 

A modulator 28 provided at the transmitter (Figure 
1) will provide a modulation type dictated by the burst 

20 mode control signal input via interface 15. For example, 
either QPSK or 16-QAM modulation can be provided. 
Different portions of the frequency band can be operated 
in different modes. The majority of the frequencies in 
the 5-40 MHz band in an HFC plant are expected to have 

25 sufficiently low noise-plus- interference and sufficiently 
high passband fidelity to allow successful 16-QAM 
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operation. QPSK modulation is provided for those bands 
where the passband distortion and/or available carrier- 
to- noise (C/N) ratio is not capable of supporting 16- 
QAM. QPSK has less throughput capability than 16-QAM,. 
but is more robust and allows excellent service to be 
widely available at low risk. 

Multiple symbol rates are offered in the flexible 
modulation scheme of the present invention. Rates of 128 
kilosymbols per second (ksym/sec), 256 ksym/sec, 512 
ksym/sec, 1.024 megasymbols per second (Msym/sec) , and 
2.056 Msym/sec are provided in the embodiments 
illustrated hereinafter. Additionally, rates of 160 
ksym/sec, 320 ksym/sec, 640 ksym/sec, 1.28 Msym/sec and 
2.56 Msym/sec are illustrated. A practical system in 
accordance with the invention could encompass either or 
both of these sets of symbol rates, as well as others. 
The slower rates occupy less bandwidth, and thus offer 
the potential of "fitting" between severe ingress 
interferers situated such that the wide band modes will 
not operate. The slower rates also offer less latency 
without sacrificing throughput when many low rate users 
vie for service. This is illustrated, for example, with 
an ATM embodiment wherein infrequent bursts of multiple 
cells can be assigned to a low rate user. However, due 
to the sparse spacing of such burst assignments, there is 
a latency penalty. An increase in symbol rate without 
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increasing the number of PDUs per burst will decrease 
efficiency, since part of the TDMA overhead does not 
scale with the symbol rate. Conversely, if more PDUs are 
bundled into the burst, the latency will increase. Thus, 
5 a lower symbol rate can provide better bandwidth 

efficiency and latency than a higher symbol rate. In 
addition, for a given reflection scenario, the slower 
symbol rates will suffer less intersymbol interference 
degradation than the wide band modulation. Finally, with 
10 burst noise duration between one and ten microseconds, 
the slower symbol rates will suffer fewer symbols 
impacted by each event, and thus will be more robust in 
such a scenario, while the shorter symbol duration 
modulation will have fewer symbols (proportionately) hit 
15 by truly impulsive noise. The symbol rate flexibility 
offers many opportunities to find a successful 
operational mode in a challenging HFC plant. 

Example modes of operation are described in the 
cables which follow. Table 1 illustrates modes of 
20 operation for QPSK at the five symbol rates, with long 
preambles and abundant FEC parity to provide reliable 
information in HFC plants, and channels within those 
plants, with the most demanding impairments and most 
difficult signal-to-noise ratio (SNR) . Within the table, 
25 burst formats with one, two and four ATM cells are 

described. The larger bursts achieve a higher efficiency 
and/or more robustness, but at the expense of longer 
latency. 
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Table 1 QPSK Robust Modes of Operation 





1 28 ksym/sec 


256 ksym/sec 


512 ksym/sec 


1024 
Msym/eec 


2:048- 
Msym/sec 


MIN1SLOT: 












data bytes 


5 


5 


5 


5 


5 


parity bytes 


1 


I 


1 


1 


1 


data symbols 


20 


20 


20 


20 


20 


spacing symbols 


6 


8 


8 


16 


16 


CRC symbols 


4 


4 


4 


4 


4 


preamble symbols 


IK 


16 


16 


24 


24 


total symbols 


48 


48 


48 


64 


64 


total burst duration 


375 


187.5 


93.75 


62.5 


31.25 


(microseconds) 












COMMUNICATION 












BURST: 












ATM cells/burst 


1 


i 


1 


1 


1 


codewords/burst 


I 


1 


1 


1 


1 


errors corrected per 


5 


s 


5 


& 

KJ 


o 


codeword 












data symbols 


220 


220 


220 


220 


220 


spacing symbols 


6 


X 


8 


16 


16 


.parity symbols 


40 


40 


40 


48 


48 


preamble symbols 


22 


20 


20 


36 


36 


total symbols 


288 


28X 


288. 


320 


320 


total burst duration 


2250 


1 125 


562.5 


312.5 


156.25 


(microseconds) 












# rruru slots duration 


6 


6 


6 


5 


5 


information rate 


170 7 


341.3 


682.7 


1228.8 


2457.6 


(kbps) 












efficiency (bps/Hz) 


1 07 


1.07 


1 07 


0.96 


0.96 


TDMA overhead 


9.7% 


9.7% 


9.7% 


16.2% 


16.2% 
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Table 1 (continued) QPSK Robust Modes of Operation 





1 28 ksym/sec 


256 ksym/sec 


512 Ksym/sec 


Msym/sec 


2.04$ 
Msym/sec 


COMMUNICATION 












BURST: 












ATM cells/burst 


2 


- 


2 


2 


2 


codewords/burst 


1 


1 


1 


1 


1 


errors corrected per 


R 


x 


g 


10 


10 


codeword 












data symbols 


432 


432 


432 


432 


432 


spacing symbols 


6 


X 


8 


16 


16 


parity symbols 


64 


64 


64 


80 


80 


preamble symbols 


26 


24 


24 


48 


48 


total symbols 


528 


528 


528 


576 


576 


total burst duration 


4125 


2062.5 


1031.25 


562.5 


281.5 


(microseconds) 












M minislots duration 


1 1 


1 1 


11 


9 


9 


information rate 


186.2 


372.4 


744.7 


1365.3 


2730.7 


(kbps) 












efficiency (bps/Hz) 


1.16 


116 


116 


1.07 


1.07 


TDMA overhead 


6.1% 


6.1% 


6.1% 


11.1% 


11.1% 
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Table 1 (continued). QPSK Robust Modes of Operation 





izs ksym/sec 


256 ksym/sec 


f »<1 L -L..._l-L. /jJ--l_L 

dI2 Ksym/sec 


1.024 . 
MsymVsec 


2,048 
Msytn/sec 


COMMUNICATION 












BURST: 












ATM cells/burst 


4 


4 


4 


4 


4 


codewords/burst 


1 


1 


1 


2 


2 


errors corrected per 




0 


9 


10 


10 


codeword 












data symbols 


856 


856 


856 


856 


856 


spacing symbols 


6 


X 


8 


16 


16 


parity symbols 


72 


72 


72 


160 


160 


preamble symbols 


26 


24 


24 


56 


56 


total symbols 


960 


960 


960 


1088 


1088 


total burst duration 


7500 


3750 


1875 


1062.5 


531.25 


(microseconds) 












U rrunislots duration 


20 


20 


20 


17 


17 


information rate 


204.8 


409.6 


819.2 


1445.6 


2891.3 


(kbps) 












efficiency (bps/Hz) 


1.28 


1.28 


1.28 


1.13 


1.13 


TDMA overhead 




3.3% 


3.3% 


6.6% 


6.6% 



Table 2 shows similar examples of highly robust 
modes of operation with 16-QAM modulation. 
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Table 2. 16QAM Robust Modes of Operation 





128 ksym/sec 


256 ksym/sec 


512 ksym/sec 


1.024 
Msym/sec 


2.048 
Msym/sec 


MINISLOT: 












data bytes 




5 


5 


5 


5 


parity bytes 


1 


I 


1 


1 


1 


data symbols 


It) 


10 


10 


10 


10 


spacing symbols 




s 


8 


16 


16 


CRC symbols 


-» 


-> 


"i 


2 


2 


preamble symbols 


30 


2X 


2X 


36 


24 


total symbols 


4X 


48 


48 


64 


64 


total burst duration 


375 


187.5 


93.75 


62.5 


31.25 


(microseconds) 












COMMUNICATION 












BURST: 












ATM cells/burst 


1 


I 


1 


1 


1 


codewords/burst 


1 


1 


1 


1 


1 


errors corrected per 


10 


10 


10 


7 


7 


codeword 












data symbols 


1 10 


1 10 


1 10 


1 10 


110 


spacing s vi n bo Is 


() 


X 


X 


16 


16 


parity symbols 


40 


40 


40 


28 


28 


preamble symbols 


3o 


34 


34 


38 


38 


total symbols 


192 


192 


192 


192 


192 


total burst duration 


I50U 


750 


375 


187.5 


93.75 


(microseconds) 












# minislots duration 


4 


4 


4 


3 


3 


information rate 


256.0 


512.0 


1024.0 


2048.0 


4096.0 


(kbps) 












efficiency < bps/H2 ) 


1.*. 


l.o 


1.6 


1.6 


1.6 


TDMA overhead 


21 9% 


21.v% 


21.9% 


28.1% 


28.1% 
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Table 2 (continued) 16QAM Robust Modes of Operation 





128 ksym/sec 


256 ksym/sec 


512 ksym/sec 


1.024 
Msym/sec 


2,048 
Msyro/sec 


COMMUNICATION 












BURST: 












ATM cells/burst 






2 


2 


2 


codewords/burst 


1 


1 


t 


1 


1 


errors corrected per 


K) 


10 


10 


10 


10 


codeword 












data symbols 


21<> 


216 


216 


216 


216 


spacing symbols 


<> 


X 


8 


16 


16 


parity symbols 


40 


40 


40 


40 


40 


preamble symbols 


26 


24 


24 


48 


48 


total symbols 


288 


288 


288 


320 


320 


total burst duration 


225n 


1 125 


562.5 


312.5 


156.25 


(microseconds) 












# miruslots duration 


6 


6 


6 


5 


5 


information rate 


341.3 


682.7 


1365.3 


24576 


4915.2 


(kbps) 












efficiency (bps/Hz) 


2 13 


2.13 


2.13 


1.92 


1.92 


TDMA overhead 


11.1% 


1 1 1% 


11.1% 


20.0% 


20.0% 
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Table 2 (continued) I6QAM Robust Modes of Operation 





128 ksym/sec 


256 ksym/sec 


512 ksym/sec 


1.024 
Msym/sec 


2.048 
Msym/sec 


COMMUNICATION 












BURST: 












ATM cells/burst 


4 


4 


4 


4 


4 


codewords/burst 




■> 


-> 


2 


2 


errors corrected per 


s 


X 


8 


10 


10 


codeword 












data symbols 


428 


428 


428 


428 


428 


spacing svmbots 


o 


X 


8 


16 


16 


panty symbols 


64 


64 


64 


80 


80 


preamble symbols 


30 


28 


28 


52 


52 


total symbols 


528 


528 


528 


576 


576 


total burst duration 


4125 


2062.5 


1031.25 


562.5 


281.25 


(mjcrosecondsj 












U rrunislots duration 


1 1 


1 1 


11 


9 


9 


inibrmation rate 


372 4 


744.7 


1489.5 


2732.1 


5464.2 


(kbps) 












efficiency (bps/Hz) 


2.33 


2.33 


2.33 


2.13 


2.13 


TDMA overhead 


6.8% 


6.8% 


6.8% 


11.8% 


11.8% 



Tables 3 and 4 provide examples of QPSK and 16-QAM 
modes of operation for more pristine HFC 
plants/channels. The examples of Tables 3 and 4 
provide shorter preambles and less FEC parity, but 
correspondingly more throughput capacity (i.e., 
bandwidth efficiency) . 
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Table 3. QPSK Efficient Modes of Operation 





128 ksym/sec 


256 ksyin/sec 


512 ksym/sec 


1.024 
Msym/sec 


2.048 
Msym/sec 


MIN1SLOT 












data bytes 


~T 


6 


6 


7 


7 


parity bytes 


1 


! 


1 


1 


1 


data s vi n bo Is 


28 


24 


24 


28 


• 28 


spacing symbols 


() 




8 


16 


16 


CRC symbols 


4 


4 


4 


4 


4 


preamble svmbols 


Id 


12 


12 


16 


16 


total symbols 


4X 


4X 


48 


64 


64 


total burst duration 


375 ' 


1X7.5 


93.75 


62.5 


31.25 


(microseconds) 












COMMtJNICATION 












BURST 












ATM cells/burst 


I 


I 


1 


1 


1 


codewords/burst 


1 


1 


I 


1 


1 


errors corrected per 


1 


1 


1 


I 


1 


codeword 












data symbols 


220 


220 


220 


220 


220 


spacing svmbols 


^ 


X 


X 


16 


16 


parity symbols 


X 


X 


8 


8 


8 


preamble symbols 


6 


X 


8 


12 


12 


total symbols 


240 


240 


240 


256 


256 


total burst duration 


1875 


937.5 


468.75 


250 


125 


(microseconds) 












# minislots duration 




5 




4 


4 


information rate 


204.X 


40S> .6 


819.2 


1536 0 


3072.0 


(kbps) 












efficiency ( bps/Hz ) 


1.2K 


1.28 


1.28 


1.20 


1.20 


TDMA overhead 


5.0% 


5 0% 


5.0% 


10.9% 


10.9% 



WO 97/16046 PCT/US96/16923 

29 



Table 3 (continued). QPSK Efficient Modes of Operation 





I 28 Ksym/scL 


256 ksym/sec 


J 1 l K.syin/scc 


Msym/sec 


1 ft/tfi 

Msym/sec 


COMMUNICATION 












BURST 












ATM cells/burst 


*■ 


*■ 


1 


2 


2 


codewords/burst 


1 


I 


1 


1 


I 


errors corrected per 


4 


4 


4 


6 


6 


r nt\ pu/nrd 












data symbols 


432 


432 


432 


432 


432 


spacing symbols 


(. 


X 


8 


16 


16 


parity symbols 


32 


32 


32 


48 


48 


preamble symbols 


10 


X 


X 


16 


16 


total symbols 


4X0 


4X0 


480 


512 


512 


total burst duration 


3750 


1875 


937.5 


500 


250 


(microseconds) 












U rninislots duration 


Hi 


10 


10 


8 


8 


information rate 


204.X 


409.6 


819.2 


1536.0 


3072.0 


(kbps) 












efficiency ( bps/Hz ) 


t.2X 


1.28 


1.28 


1.20 


1.20 


TDMA overhead 


3.3% 


3.3% 


3.3% 


6.25% 


6.25% 
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Table 3 (continued) QPSK Efficient Modes of Operation 





1 28 ksym/sec 


256 ksym/scc 


512 ksym/sec 


1.024 
Msym/sec 


2.04g 
Msym/sec 


COMMUNICATION 












BURST 












ATM cells/burst 


4 


4 


4 


4 


4 


codewords/burst 


1 


1 


1 


1 


1 


errors corrected per 


■> 




5 


9 


9 


codeword 












data symbols 


856 


856 


856 


856 


856 


spacing svmbols 


(> 


X 


8 


16 


16 


panly symbols 


40 


40 


40 


72 


72 


preamble symbols 


10 


8 


8 


16 


16 


total symbols 


9i: 


912 


912 


960 


960 


total burst duration 


7125 


3562.5 


1781.25 


937.5 


468 75 


(microseconds) 












# miruslots duration 


iy 


iy 


19 


15 


15 


information rate 


2I5.(> 


431.2 


862.3 


1638.4 


3276.8 


(kbps) 












efficiency (bps/Hz) 


1.35 


1.35 


1.35 


1.28 


1.28 


TDMA overhead 


1.8% 


1.8% 


1.8% 


3.3% 


3.3% 
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Table 4 1 6QAM Efficient Modes of Operation 





128 ksym/sec 


256 ksym/sec 


512 ksym/sec 


L024 
Msym/sec 


2.048 
Ivisym/sec 


MIN1SLOT 












data bytes 


6 




6 


7 


7 


parity bytes 


I 


1 


1 


1 


1 


data symbols 


12 


12 


12 


14 


14 


spacing symbols 


f> 


8 


8 


16 


16 


CRC symbols 


~i 


-> 


2 


2 


2 


preamble svmbols 


i: 


to 


10 


16 


16 


total symbols 




32 


32 


48 


48 


total burst duration 


250 


125 


62.5 


46.875 


23.4375 


(microseconds) 












COMMUNICATION 












BURST 












ATM cells/bursl 


i 


1 


1 


1 


1 


codewords/burst 


1 


1 


1 


1 


I 


errors corrected per 


6 


ft 


6 


2 


2 


codeword 












data symbols 


1 H> 


t to 


110 


110 


110 


spacing symbols 




H 


8 


16 


16 


parity symbols 


24 


24 


24 


8 


8 


preamble symbols 


2(» 


18 


18 


10 


10 


total symbols 


160 


160 


160 


144 


144 


total burst duration 


1250 


625 


312.5 


140.625 


70.3125 


(microseconds) 












# minislots duration 


5 




s 


3 


3 


information rate 


307.2 


6144 


1288.8 


2730.7 


5461.3 


(kbps) 












efficiency (bps/Hz) 


1.92 


1.92 


1.92 


2.13 


2.13 


TDMA overhead 


16.25% 


16.25% 


16 25% 


18.1% 


18.1% 
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Table 4 (continued) 1 6QAJV1 Efficient Modes of Operation 





1 28 ksyrn/sec 


256 ksym/sec 


512 ksym/sec 


1.024 
Msym/sec 


2.048 
Msym/sec 


COMMUNICATION 












BURST 












ATM cells/burst 


t 




2 




2 


codewords/burst 


! 


I 


1 


1 


I 


errors corrected per 




5 


5 


8 


8 


codeword 












data symbols 


216 


216 


2 16 


216 


216 


spacing symbols 


6 


8 


8 


16 


16 


parity symbols 


20 


2t) 


20 


32 


32 


preamble symbols 


14 


12 


12 


24 


24 


total symbols 


256 


256 


256 


288 


288 


total burst duration 


2(KKi 


moo 


500 


281.25 


140.625 


(microseconds) 












# minislots duration 


X 


8 


8 


6 


6 


information rate 


384.0 


768.(1 


1536.0 


2730.7 


5461.3 


(kbps) 












efficiency (bps/Hz) 


2 4 


2 4 


2.4 


2.13 


2.13 


TDMA overhead 


7.8% 


7 8% 


7.8% 


13.9% 


13.9% 
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Table 4 (continued) 1 6QAM Efficient Modes of Operation 





128 ksym/sec 


256 ksym/sec 


jiz Ksym/sec 


1 004 

1 .w*t 


cv lo y u u d cv 


COMMUNICATION 












BURST 












ATM cells/burst 


4 


4 


4 


4 


4 


codewords/burst 


1 


I 


I 


2 


2 


errors corrected per 


X 


X 


8 


D 
& 


ft 


codeword 












data symbols 






428 


428 


428 


spacing symbols 




X 


8 


16 


16 


parity symbols 


32 


32 


32 


64 


64 


preamble symbols 


14 


12 


12 


20 


20 


total symbols 


4X0 


4X0 


480 


528 


528 


total burst duration 


3750 


1875 


937.5 


515.625 


257.8125 


(microseconds) 












# minislots duration 


15 


15 


15 


1 1 


11 


information rate 




819.2 


1638.4 


2978.9 


5957.8 


(kbps) 












efficiency < bps/Hz ) 


2 5(> 


2.5* 


2.56 


2.33 


2.33 


TDMA overhead 


4.2% 


4.2% 


4.2% 


6.8% 


6.8% 



Scanning the values in the tables, it can be seen 
that providing various burst modes in accordance with 
5 the present invention provides both robust operation 
(large preambles and lots of parity) to work in the 
most difficult channels, and also provides the 
efficient modes characterized by TDMA overhead of only 
a few percent. In fact, the tables show modes of up to 
10 four ATM cells per burst. However, it is envisioned 

that up to 20 or more ATM cells, or multiple other long 



WO 97/16046 PCT7US96/16923 

34 



PDUs totaling many hundreds of bytes of information, 
can be combined in a single burst, providing even 
less TDMA overhead (or alternatively, high bandwidth 
efficiency) than the lowest values given in Tables 3 
5 and 4. 

As indicated, the frame structure for each mode 
includes spacing between bursts for filter ramp 
up/down for the 0.25 Square-Root-Raised-Cosine pulse 
shaping, plus guard time to allow for some timing 

10 error for different message providers with abutting 
time slots. With the allowed guard time in each 
burst, under worst case timing conditions, the 
center of the last symbol of one burst and the 
center of the first symbol of the following burst 

15 will be separated by at least five symbols. The 

guard time allowance varies with the symbol rate as 
f ol lows : 



Symbol Rate 
( ksym/ sec 5 
128 
256 
512 
1024 
2048 



# Symbols 
Guard Time 
per Burst 

1 

_> 

3 

II 
1 1 



Allocated Burst 
Timing Error 
(microseconds ) 
±3.9 
±5.9 
±2.9 
±5.4 
±2.7 
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As an example, in the 2.048 Msym/sec mode, 
besides the data, parity, and preamble symbols, 
there are 16 extra symbols added to the burst time; 
11 for guard time to allow for timing error of ±5V 2 
5 symbols, and 5 symbols to provide the minimum 
guaranteed spacing at the demodulator detector. 

In each communications burst there is at least 
one ATM cell, and possibly more, as given in the 
tables. Besides the 53 bytes of each ATM cell, the 

10 burst carries two additional bytes of data: the ID 
byte used for ARQ and the BRF byte used for 
"bandwidth" request. Minislots for each symbol rate 
are also provided, and contain 5 or more bytes of 
data, and one byre CRC, in addition to the preamble 

15 and spacing symbols. 

The information rates shown in the tables 
account for the 48 bytes of payload data in the ATM 
cells, and indicate how many bits (at 48 + 8 per ATM 
cell) a user will transfer if given all the time 
slots in a channel operating in the given mode. The 
efficiency in bps/Hz is the information rate just 
described divided by the intended minimum channel 
spacing, which is 1.25- (symbol rate) for each mode. 

The TDMA overhead accounts for the spacing symbols 
and preamble symbols, as a percentage of the total 
burst time. Note that the 5 header bytes of each 
ATM cell and the two signaling bytes (ID Byte and 
BRF Byte) are not counted as TDMA 



WO 97/16046 



3c" 



PCT/US96/16923 



overhead in this computation, and neither is the 
parity. (To account for these factors as well, 
simply take the efficiency value reported in the 
table, and normalize by 2 for QPSK or 4 for 16QAM. 
This represents the percentage of information bits 
out of the total available at the symbol rate with 
continuous modulation and no FEC overhead, etc.; 
subtracting this amount from one yields a totalistic 
view of ^overhead") . 

Tables 5 and 6 illustrate example modes of 
operation for symbol rates of 160 ksym/sec and 2.56 
Msym/sec . 
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Table 5 QPSK Operation 





160 ksvra/sec 


2.56 Msym/sec 


MINIS LOT 






spacing symbols (bvtes) 


8(2) 


16(4) 


data symbols ( bytes j 


28(7) 


28 (7) 


CRC svmbols (bytes i 


4(1) 


4(1) 


preamble symbols (bytes) 


20(5) 


16(4) 


total symbols (bytes) 


60(15) 


64 (16) 


total burst duration ( microseconds > 


375 


25 


COMMUNICATION HlfKST 






codewords/burst 


i 


1 * 


errors corrected per codeword 


4 


4 


spacing svmbols (bytes') 


8(2) 


16(4) 


data svmbols (bytes i 


128 (32) 


160(40) 


pantv svmbols < bvtesi 


32 (Xi 


32 (8) 


preamble svmbols (bvtesi 


32(8) 


48(12) 


total symbols (bvtes ) 


200(50) 


256 (64) 


total burst duration (microseconds) 


1250 


100 


COMMUNICATION BURST. 






codewords/burst 


1* 


r 


errors corrected per codeword 


7 


4 


spacing svmbols (bytes) 


8f2i 


16(4) 


data symbols ( bytes i 


224 (56) 


224 (56) 


parity symbols (bvtesi 


56 (14) 


32 (8) 


preamble symbols (bytes) 


32(8) 


48(12) 


total svmbols f bvtes) 


320 (80) 


320(80) 


total burst duration ( microseconds i 


2000 


125 


COMMUNICATION HURST 






code words/ burst 


r 


1* 


errors corrected per codeword 


10 


10 


spacing symbols (bytes) 


8(2) 


16(4) 


data symbols (bytes) 


880(220) 


880(220) 


parity symbols ( bvtes ) 


80(20) 


80 (20) 


preamble svmbols (bvtesi 


32(8) 


48(12) 


total symbols (bytes) 


1000(250) 


1024 (256) 


total burst duration (microseconds) 


6250 


400 



*The numbers in tne table are given for a single 
codeword, but more codewords can be added, with the 
same data and parity lengths as given in the table, 
to create longer bursts. 
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Table 6. 16QAM Operation 





160 ksym/sec 


2.56 Msym/sec 


COMMUNICATION BURST 






codewords/burst 


r 


1* 


errors corrected per codeword 


4 


4 


spacing symbols f bvtes ) 


8(4) 


16(8) 


dau symbols ( bvtes > 


64(32) 


80 (40) 


pant\ symbols (bytes) 


16(8) 


16(8) 


preamble svmbols ( bytes ) 


32 06) 


48(24) 


tola] svinbols ( bvtes) 


120 (60) 


160 (80) 


toial burst duration (microseconds) 


750 


62.5 


COMMUNICATION HURST 






codcwords/bursl 


i* 


1* 


errors corrected per codeword 


7 


4 


spacing svmbols ( bvtes i 


8(4) 


16(8) 


data symbols C bvtes ) 


1 12 (56) 


112(56) 


pantv symbols i bytes) 


28(14) 


16(8) 


preamble svmbols ( bvtes i 


32 (16) 


48(24) 


total symbols ( bvtes ) 


180 (90) 


192 (96) 


total hurst duration (microseconds) 


1 125 


75 


COMMUNICATION BURS'! : 






codewords/burst 


r 


1* 


errors corrected per codeword 


10 


10 


spacing sviuhols i bvtes i 


8(4) 


16(8) 


data svmbols i b\tes i 


440 (220) 


440(220) 


parity symbols ( bytes i 


40 (20) 


40 (20) 


preamble symbols ( bvtes] 


32(16) 


48(24i 


total symbols (bvtes) 


520 (260) 


544 (272) 


total burst duration 


3250 


212.5 


(microseconds) 







*The numbers in the table are given for a single 
codeword, but more codewords can be added, with the 
same data and parity lengths as given in the table, to 
create longer bursts. 
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The guard time allowance varies with the symbol rate 
as follows: 



Symbol Rate 
( ksym/sec ) 

160** 

320 

640 
1280 
2560+* 



Symbols 
Guard Time 
per Burst 



1 1 



Allocated Burst 
Timing Error 
(microseconds ) 

±9.4 
±4.7 
±2.3 
±4 . 3 
±2 . 1 



Only these symbol rates are shown in the Tables. 



It should now be appreciated that the present 
invention provides a flexible F/TDMA transmission 
scheme for robust and efficient communication of 
data. An interface is provided for controlling 
transmission apparatus to provide a desired 
combination of frequency agile modulation, multiple 
symbol rates, FEC coding, and data stream framing 
structure. The scheme enables units such as ATM 
cells, MPEG packets, and the like to be delivered at 
rates per user ranging from tens of kbps to greater 
than the rates currently provided by Tl telephone 
lines, with acceptable error rate performance. 
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Minislots on each frequency channel are also 
accommodated, and can be used for improving media 
access control (MAC) performance, or for support of 
constant bit rate services in a fashion more 
5 efficient than embedding in ATM. 

In a specific disclosed embodiment, the 
flexibility of five symbol rates (128 ksym/sec up to 
2.048 Msym/sec, in steps of factors of 2) is 
provided, together with Reed-Solomon FEC over 

10 GF(256) with selection of 0-10 byte error correction 
capability, with one or more codewords per burst, 
and 'with codeword length up to 255 bytes (with 
flexibility to shorten), and programmable preamble 
length and values. The disclosed burst modes also 

15 include a minislot with a programmable data field 

length, preamble length and values, and an eight-bit 
CRC without FEC. Preferably, operation on any 
frequency channel would consist of the use of one 
minislot format and only one burst format. 

20 The provision of various burst format options in 

accordance with the present: invention, even for a 
given symbol rate, enable a trade-off to be made 
between throughput (efficiency), error rate 
performance (physical layer robustness) and latency. 




• 
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With the additional flexibility of symbol rate, QPSK 
or 16-QAM modulation, and frequency agility, a user 
of the system' such as a cable television operator, 
will be able to find a satisfactory set of 



encountered . 

Although the invention has been described in 
connection with various disclosed embodiments, it 
should be appreciated that various adaptations and 
10 modifications may oe made thereto without departing 
from the scope of the invention as set forth in the 
claims . 



5 operational modes for a broad set of conditions 
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CLAIMS : 

1 . Apparatus for communicating data packets 

in variable length bursts over a physical layer in a 
multilayer data communication scheme, each burst 
containing (i) information data and (ii) overhead 
including forward error control (FEC) data, said 
apparatus comprising : 

a programmable block processor for 
grouping said information data into blocks according 
to a selected one of a plurality of available 
grouping modes; 

a programmable FEC encoder for encoding 
said blocks with said FEC data according to a 
selected one of a plurality of possible coding 
levels ; and 

an interface for: 

selecting a burst mode that uses a 
particular grouping mode provided by said block 
processor and a particular coding level established 
by said FEC encoder tc achieve an associated 
transmission bandwidth efficiency and burst 
transmission robustness for bursts containing said 
blocks . 
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2 . 



Apparatus in accordance with claim 1 



further comprising a programmable modulator for 
modulating the encoded blocks for transmission 
according to one of a plurality of available 
modulation modes, said modulator being responsive to 
the burst mode selected via said interface for 
providing a particular one of said modulation modes. 

3. Apparatus in accordance with claim 2 
wherein said modulation modes include QPSK and QAM. 

4. Apparatus in accordance with claim 1 
wherein said bursts are transmitted using time and 
frequency division multiple access (F/TDMA) with 
frequency agility over a communication channel. 

5. Apparatus in accordance with claim 1 
wherein each of said grouping modes is associated 
with a particular symbol rate for the transmission 
of symbols carried by said bursts. 

6. Apparatus in accordance with claim 5 
wherein : 



units (PDUs) containing said information data into 
units independent of the PDU length and provides a 
preamble of a selected length in response to the 
burst mode selected via said interface; and 



said block processor blocks protocol data 
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said FEC encoder encodes data from said 
units into a number of codewords dictated by the 
selected burst mode. 

7. Apparatus in accordance with claim 6 
wherein said FEC encoder is programmable to provide 
codewords of different lengths. 

8. Apparatus in accordance with claim 6 
further comprising an mterleaver for interleaving 
codeword symbols whenever said FEC encoder encodes 
said blocks into two or more codewords. 

9. Apparatus in accordance with claim 6 
further comprising a programmable modulator for 
modulating the encoded blocks for transmission 
according tc one of a plurality of available 
modulation modes, said modulator being responsive to 
the burst mode selected via said interface for 
providing a particular one of said modulation modes. 

10. Apparatus in accordance with claim 9 
wherein said modulation modes include QPSK and QAM . 

11 . Apparatus in accordance with claim 6 
wherein said block processor allows a final unit 
derived from the PDUs whose data is contained in a 
burst to be shorter than previous units contained in 
the burst. 
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12. Apparatus in accordance with claim 1 
wherein said blocks comprise asynchronous transfer 
mode (ATM) cells, and said block processor allocates 
a particular number of said cells to each block 
based on the burst mode selected via said interface. 

13. Apparatus in accordance with claim 12 
wherein said block processor allocates either 1, 2 
or 4 cells per block depending on the burst mode 
selected via said interface. 

14. Apparatus in accordance with claim 1 
wherein said burst mode is additionally selected to 
achieve an associated latency for bursts containing 
said blocks. 

15. Apparatus in accordance with claim 1 
wherein : 

said block processor provides modes of 
varying burst length, each having one codeword per 
burst; and 

said bursts are convolut ional ly coded 
using at least one of a convolut ional FEC code and 
trellis coded modulation. 

16. Apparatus in accordance with claim 15 
wherein said convolut ional coding is provided as an 
inner code concatenated with an error-correcting 
outer code. 
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17. A method for communicating data packets in 
variable length bursts over a physical layer in a 
multilayer data communication scheme, each burst 
containing (i) information data and (ii) overhead 
including forward error control (FEC) data, 
comprising the steps of: 

providing a plurality of different burst 
modes, each specifying an information data grouping 
mode and an FEC coding level; 

selecting one of said burst modes; 

grouping said information data into blocks 
according to the grouping mode specified by the 
selected burst mode ; and 

encoding said blocks with said FEC data 
according to the coding level specified by the 
selected burst mode ; 

wherein said burst mode is selected to 
achieve an associated transmission bandwidth 
efficiency and burst transmission robustness for 
bursts containing said blocks. 

18. A method in accordance with claim 17 
wherein said burst mode is additionally selected to* 
achieve an associated latency for bursts containing 
said blocks . 
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19. A method in accordance with claim 18 
wherein said different burst modes provide a trade- 
off between at least two of bandwidth efficiency, 
burst transmission robustness and latency. 

20. A method in accordance with claim 19 
wherein said trade-off comprises at least one of the 
following : 

(a) a trade-off between robustness and 
efficiency by varying a block code length and code 
rate ; 

(b) a trade-off between robustness and 
efficiency by varying a preamble length; 

(c) a trade-off between latency and efficiency 
by bundling protocol data units (PDUs); 

(d) a trade-off between efficiency and 
robustness at the cost of latency by lengthening and 
bundling codewords for short PDUs; and 

(e) a trade-off between efficiency and 
robustness by shortening codewords for long PDUs and 
coarse slot boundaries. 
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